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1. Introduction 



The estimation of mean- values of arithmetic functions over sparse sequences and the detection of primes 
in arithmetically interesting and sparse sets of natural numbers are often very hard and of great interest 
to analytic number theorists. In jTj, we investigated a problem that addresses both of these questions, 
<^ ■ namely the distribution of Fourier coefficients of cusp forms for the full modular group at Piatetski-Shapiro 

jrt I primes. These are primes of the form [n'^], where c > 1 is fixed. We successfully handled the c's in the range 

1 < c < 8/7. In this paper, we extend our result in [1] to primes of the form [g(n)], where g{x) is a general 
"nice" function that grows much faster than a linear function. However, our result will be weaker in the 

sense that it covers the result in [i] only for the range 1 < c < 30/29. 

1—i ■ 

J^ . We first introduce some notations and conditions. By F we denote a holomorphic cusp form of weight k 

F^^ I for the full modular group SL2{'Z) and by Xpin) the normalized n-th Fourier coefficient of F, i.e. we assume 

lO ■ that 

OO 

n=l 

for 5z > 0. We note that the Ramanujan-Petersson conjecture, proved by P. Deligne [21l3], gives a bound 
for the modulus of Xp- It states that for any fixed e > 0, 

(1.1) AF(n) ■Cd(n) <n^, 

\^ . where d{n) is the number of divisors of n. If we assume, in addition, that F is an eigenforni of all the Hecke 

?H ' operators, then F can be normalized such that Xf{^) = 1 and with this normalization the implied constant 

in the first "^" in ()1.1|) can be taken to be 1. 

Further, we assume that g : [1, oo) — > [1, oo) is a function satisfying the following conditions. 

(i) g is monotonically increasing, 
(ii) g is infinitely differentiable. 
(iii) g satisfies the inequalities 

(1.2) X < g{x) < x30/29-^ 

We note that then the inverse function / : range(g) — )■ [1, oo) oi g exists and has the following corresponding 
properties. 

(a) / is monotonically increasing. 

(b) / is infinitely differentiable. 

(c) / satisfies the inequalities 

(1.3) ^29/30+e < ^(^) < ^^ 

Moreover, we shall also suppose that the derivatives of / satisfy the following conditions. 
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(d) The fc-th derivative of / satisfies 

f(x) 
(f.4) /('"^(x) X ^— y- for all a; in the image of 5 and fc e N, 



where the implied constants depend on k alone. 
(e) The second and third derivatives of / satisfy 

fix) 
(1.5) 2f"{x) + xf"'{x) X ^^ for all x in the image of g. 

x^ 

Furthermore, we denote the set of primes by P. The main result of this paper is the following. 

Theorem 1.1. Let g : [l,oo) — > [1,cxd) be a function satisfying the conditions (i) - (Hi) above. Suppoer that 
the inverse function of g satisfies the conditions (a)-(e) above. Let Xpin) be the normalized n-th Fourier 
coefficient of a holomorphic cusp form F for the full modular group S'L2(Z). Then there exists a constant 
C > depending on g and F such that 

(1-6) Y. AF([g(n)])«iVcxp(-Cybilv), 

n<N 
[g(n)]eP 

where the implied <^- constant depends on g and F. 

For comparison, our main result in ;1 was as follows. 

Theorem 1.2. Let 1 < c < 8/7 and Xpin) be the normalized n-th Fourier coefficient of a holomorphic cusp 
form F for the full modular group SL2{'Z). Then there exists a constant C > depending on F such that 

(1.7) Y. AF(K])<Afcxp(-CVl^^ 

n<Af 

where the implied <^- constant depends on c and the cusp form F . 

Some parts of [T] generalize directly in the present paper, while other parts cannot be carried over. We 
indicate the differences in the following description of our method for the proof of Theorem 11.11 First, 
since every cusp form can be written as a linear combination of finitely many Hecke eigenforms, it will 
suffice to prove Theorem 11.11 for (normalized) Hecke eigenvalues. The advantages of working with Hecke 
eigenvalues are that they are multiplicative and real. Now we make a similar standard reduction of the 
problem to exponential sums with Hecke eigenvalues and the von Mangoldt function as in [1]. Then, just 
as in [1], we decompose the von Mangoldt function using a Vaughan-type identity, which leads to type I 
and type H sums. The type H sums are then treated by simply using van der Corput's method for ex- 
ponential sums. In contrast, in [T], we used sophisticated estimates for exponential sums with monomials, 
which are not applicable in the present, more general situation. For the type I sums, we need to estimate 
smooth exponential sums with Hecke eigenvalues. Since we work with general functions g{x) in place of 
x'^, it is not possible to apply Jutila's method utilized in [T]. Instead, we estimate the said exponential 
sums using a Weyl shift and a bound for shifted convolutions of Hecke eigenvalues with a weakly oscillating 
weight, a result analogous to that of W. Duke, J. B. Friedlander and H. Iwaniec in [1] for the divisor function. 

Notations. The following notations and conventions are used throughout the paper. 

e{z) = exp(27riz) = e^'^*^. 

•q and e are small positive real numbers, where e may not be the same number in each occurance. 

c > 1 is a fixed number and we set 7 = 1/c. 

\{n) denotes the normalized n-th Fourier coefficients of a Hecke eigenform for the full modular group. In the 

sequel, we shall suppress the subscript F, used in the introduction, since the cusp form is fixed throughout 

the paper. 

A(n) is the van Mangoldt function. 

d{n) is the divisor function. 

k r^ K means Ki < k < A'2 with K/2 < Ki < K2 < 2K. 

f — 0{g) or f <S^ g means |/| < eg for some unspecified positive constant c. 
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f ■x.g means / < g and g < /. 

[x] denotes the largest integer not exceeding x, and ip{x) = x — [x] ~ 1/2 denotes the saw-tooth function. 

2. Preliminary lemmas 

For the estimation of exponential sums with Hecke eigenvalues, we need the following bound for shifted 
convolutions of Hecke eigenvalues. 

Lemma 2.1. Set 

Dg{a,b;h) := N X{'m)X{n)g{am,bn), 

am^bn—h 

where a,b > I, (a, b) ~ I, h ^ Q and g is a smooth function on M+ x M+ satisfying 

xYg^^^\x,y) « (l + ^y' (l + ^Y' P^+^ 



XJ \ Y, 
with some P,X,Y> 1 for all i,j > 0, the implied constant depending on i,j alone. Then 

Dg{a, b- h) « p5/4 {X + yf* (xr)i/4+^, 

where the implied constant depends on e only. 

Proof. In 4_, a result analogous to this one was proved for the divisor function d{n) in place of \{n). The 
same arguments based on the delta-method and the Voronoi summation formula lead to the above result. D 

To reduce our problem to the estimation of exponential sums, we shall use the following approximation 
of the saw-tooth function il){x) due to J. D. Vaaler. 

Lemma 2.2 (Vaaler). For {)< \t\ < I , let 

W{t) = 7rt(l - |i|) cot TTi + |i|. 
Fix a positive integer J . For x S M define 

1<\]\<J ^ ^ 

and 

^{x) := ^^ y f 1 - ^^1 e(ja;). 

Then S is non-negative, and we have 

\ip*{x)-il;{x)\ <6{x) 
for all real numbers x. 

Proof. This is Theorem A6 in [3] and has its origin in [5]. D 

At several places of the paper, we shall use the following classical estimate for exponential sums due to 
van der Corput. 

Lemma 2.3 (van der Corput). Suppose that f is a real valued function with two continuous derivatives on 
[TV, A^i] . Suppose also that there is some A > and some a > 1 such that 

A<|/"(x)|<aA 

on [N, Ni], where Ni>N+l. Then 

Y, e(/(n))«a(iVi-7V)Ai/2 + A-i/2. 

N<n<Ni 

Proof This is Theorem 2.2. in [6 . D 

The following is the prime number theorem for Hecke eigenvalues which is used to bound the main term. 
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Lemma 2.4. There exists a positive constant C , such that 

Y^ A(n)A(n) < iVexp [-C^J\ogN'^ , 

n<N 

where the implied <^- constant and the constant C depend on the cusp form. 

Proof. This is a special case of the more general Theorem 5.12 in ^5]. D 

To bound the error term, we shall sec that it suffices to prove that 

(2.1) ^ A(n)r(n) = O (Afi-'') 

n~Af 

for a some fixed ?7 > 0, where r is a certain function involving A(n) and an exponential sum. The following 
lemma reduces the above sum containing the von Mangoldt function to so-called type I and type II sums. 

Lemma 2.5 (Heath-Brown). Letr{n) be a complex-valued function defined on the natural numbers. Suppose 
that u, V and z are real parameters satisfying the conditions 

3<u<v < z <2N, z - 1/2 e N, z> 4w^ N > 32z^u, v^ > 6AN. 

Suppose further that 1 <Y < N and XY = N . Assume that Om and bn are complex numbers. We write 

(2.2) ^-=^2^2 amrimn) 

and 

(2.3) ^ -^ X! X! 0'mbnr{mn). 

Then the estimate (|2.ip holds if we uniformly have 

K -C N^^'^^ for Y > z and any complex Om ^ 1 

and 

L <^ N ^ ^ for u <Y < V and any complex a,„, 6„ <IC 1. 

Proof. This is a consequence of Lemma 3 in [^ . D 



To separate the variables ?n an n appearing in the previous Lemma l2.5l we shall use the following lemmas. 
The first of them is the multiplicative property of Hecke eigenvalues, and the second of them is a variant of 
Perron's formula. 

Lemma 2.6. Hecke eigenvalues are multiplicative and they satisfy the following relation. 

X{mn)= Y. '^(^)K7)H3)- 

d\ gcd(m,n) 

Proof This Lemma follows by applying the Mobius inversion formula to the product formula for the Hecke 
eigenvalues. See, for example. Proposition 14.9 of [8]. D 



Lemma 2.7. Let < M < N < vN < kM and let «„ be complex numbers with \am\ < 1- We then have 

M , . 

(2.4) Y. "" = i/( H a„m-^* J 7V^*(i.^* - l)f-idi + 0(log(2 + Af)), 

N<n<uN _j^j \M<m<KM / 

where the implied O- constant depends only on k. 

Proof. This is Lemma 6 in Sj. D 

To bound a certain error term, we shall need the following. 
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Lemma 2.8. Assume that 1<N<N + 1< Ni < 2N . Define the function 5 as in Lemma 
satisfies 

/(x)x/(7V), /'(x)x:^, /"(:,) X 4^ for N < x < N,, 



N 



N2 



then 



N<n<Ni 



Proof. We prove this along the hnes of Lemma 12.81 on page 48 in [6] . Clearly, we have 

(2.5) 



^ 5{-f{n))«lY. 

N<n<Ni \j\<J 

Using Lemma [2.31 we get, for j > I, that 



JV<n<JVi 



N 1 v-^ 



i<j<J 



E ^0'/(")) 

Af<n<Afi 



E ^O'/H) «j'/'f{N)'/'+r'^'NfiNy'^'. 

N<n<Ni 

Putting everything together, it follows that 

E S {-f{n)) < J-^N + J^'^f{Nf'^ + J-^'^Nf{N)~^/^ 

N<n<Ni 

Thus we have completed the proof of the lemma. 

We shall also need the following "Weyl differencing" lemma. 
Lemma 2.9. For any complex numbers z„, we have 

a<n<b ^ 

where Q is any positive integer. 
Proof. This is Lemma 8.17 in [8]. 



E ^" 



\q\<Q ^ 



a<n,n+g<b 



3. Exponential sums with Hecke eigenvalues 
In this section, we consider exponential sums of the form 

(3.1) 5= E K^Mfin)), 

N<n<N' 

where 3 < iV < A^' < 2iV and / G C°°{[N/2, 3N]) satisfies 



T 



f^ Hx) <fe -rr for all x G [N/2, 3N] and k G No 



TVfe 



(3.2) 

with some 

(3.3) T > N^l^. 
We shall prove the following lemma. 

Lemma 3.1. With S defined in p.ip and the conditions (j3.2p and p.3p satisfied, we have 

(3.4) S < iv2/3+£2^5/18 ^ ^5/6^-5/18^ 

where the implied constant depends on e only. 
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Proof. We first do a "Weyl differencing" , where we introduce an extra smooth weight function $ e C° 
compactly supported in [N/2, 5N/2] and satisfying 

^^'^^ (x) <fc iV"*^ for all x e M+ and keNo 

and 

$(x) = 1 for iV < a; < TV'. 
Let Q be any positive integer and set 

fl iiN<n<N', 
I otherwise. 

Then we have 

S* = ^ ZnX{n)e{f{n)) = ^ Zn+qX{n + q)e{f{n + q)) 

n n 

for any g G Z. We sum this up over q with i) < q < Q < N/2, getting 

Q5= ^ ^ Zn+q\{n + q)e{f{n + q)). 

N-Q<n<N' 0<q<Q 

Hence, by Cauchy's inequality, 



Q^\S\^ < {N' - N + Q)J2 



^ Zr,+qX{n + q)e{f{n + q)) 

0<q<Q 



It follows that 



and further 



|5p<iV J2 



N<n<N' 



J2 X{n + q)e{f{n + q)) 

0<q<Q 



3 Arl+e 



Q2|5|2^Ar^$(, 



Q'iV 



3^1+£_ 



^ Xin + q)e{f{n + q)) 

0<q<Q 

Expanding the square on the right-hand side and setting 

Gqi.q2{^ij'"^2) -^ ^{mi-qi)(^{m2- q2) and Fq^^q^{m) -.^ f{m) - f{m + qi - q2) 
gives 

Q^\S\^<^N J2 J2 J2 G,,,^,(TOi,TO2)A(TOi)A(m2)e(F,,,^,(TOi)) + 

(O K\ 0<qi<Q 0<rj2<Q rni,m2 

{•J-'J) m,i-m2=qi~q2 



Now we impose the condition that 
Then a simple computation shows that 



3 Arl+e 



N 

Q>Y- 



^-^G,„,,(a:,y)e(F,„,,(x))«.,, [j;^ ] N ^ 



TQ 



for 



N 5N N 5N 

y +91 < a; < — + (7i, y + 92 < 2/ < — + 92- 



< (71,92 < (^ 
Now if qi ^ 92 , we use Lemma 12.11 with 

g{x,y) -.^ Gq,^q^{x,y)e(Fq^^q^{x)) 
and 

a == 6 == 1, X :== A^, F := A^, P := 



TQ 

N 
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to deduce that the inner double sum on the right-hand side of (J5.6I) is 

(3.6) J2 G9i,9.(mi,m2)A(mi)A(m2)e(F,,,,,(mi))<(rQ)5/4iV-i/2+e 



nil ^ni2 
rrei-m2=gi-?2 



If gi — q2, then we have the trivial bound 

(3.7) Yl Gg,,g,(TOi,m2)A(mi)A(m2)e(i^,,,q,(mi)) = ^$(m-qi)2A(mi)2 <c A^i- 



in\ ,ni2 
mi-m2=qi-q2 



Combining everything in this section, we obtain 

Ql/2 



(3.8) S « (Tg)5/«iVi/4+- + 7^+ N'^'Q'^' 



under the condition 

. , N N 

(3.9) ^ < Q < y. 

Now we choose 

Then, by A^ > 3 and ()3.3p . the condition in p.9p is satisfied, and we get p.4p . D 

4. Reduction to exponential sums 

Using A(n) -C n"^, partial summation, and the fact that every cusp form can be written as a linear com- 
bination of finitely many Hecke eigenforms, Theorem ll.il our main result, can be easily deduced from the 
following result whose proof will be the object of the remainder of this paper. 

Theorem 4.1. Let g : [l,c») -^ [l,oo) be a function satisfying the conditions (i) - (Hi) in Section 1. 
Suppose that the inverse function of g, /, satisfies the conditions (a) - (e) in Section 1. Let X(n) be the 
normalized n-th Fourier coefficient of a Hecke eigenform for the full modular group. By A(n), we denote the 
von Mangoldt function. Then there exists a positive constant C depending on the cusp form such that 

(4.1) J2 ^Mn)])\Mn)]) «iVexp(-Cv/bilV), 

n<N 

where the implied -^-constant depends only on C and the cusp form. 

In this section, we reduce the left-hand side of (|4.1[) to exponential sums. We recall that / := g^^ denotes 
the function inverse to g. Let 77i,ri 6 N. Then [g{n)\ = to is equivalent to 

-/(m + l)<-n<-/(TO). 

Therefore, we have 

(4.2) ^A([5(n)])A([5(n)])= ^ ([-/(m)] - [-/(to + 1)]) A(m)A(TO) + 0(log7V). 

n<N g(^)<m<g(N) 

Breaking into dyadic intervals and using that g is monotonically increasing, it hence suffices to prove that 

(4.3) S:= Y. ([-/(")] -h/(n+l)])A(n)A(n)«iVexp(-Cv/bi]v) 

n^g(N) 

for any A^ > 1. We write the above sum S in the form 

(4.4) S = Si + S2, 
where 

^1= E (/(" + l)-/("))A(n)A(ri) 

n~g{N) 

and 

S2= Y. (^(-/(" + l))-V'(-/(^)))A(n)A(n), 

n~g(N) 
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with ^j{n) being the saw-tooth function in Lemma 12.21 

By (|1.4I) and the mean value theorem, we have the bounds 

f{x + l)-f{x)^M. and ±{f{a: + l)-f{x))^M. 
X ax a;^ 

for aU X in the image of g. Hence, using partial summation, / o g{x) = x and g{x) <^ j-'io/'^^-e ^ ^g (jg^uce 
from Lemma [2.41 that 



S'i< A^exp(-CVloglV), 
where the implied constant depends only on C and the cusp form. 

Our treatment of the sum 5*2 begins like in [6] . By Lemma 12. 2[ we have the following. For any J > 
there exist functions ?/>* and (5, with 5 non-negative, such that 



where 

with 
Consequently, 



^{x)=i/{x) + 0{5{x)), 

1<\J\<J \3\<J 



S2 = Y. (V'*(-/(^ + l))-V'*(-/W))A(n)A(n) + (logiV) ^ [5 {- f {n + 1)) + 5 {- f {n))) 

nr^g(N) \ 7i~g{N) 

= S3 + 0iSi), 
say. We fix a small ij > and set 

(4.5) J:.^.A.". 

Then, using (lL4l) . Lemma [lH and g{N) < 7V^o/29-£^ ^^ obtain 

The remaining task is to prove that 

53 « iVi-''/^, 
provided that rj is sufficiently small. We write 

^3= E E A(n)A(n)a(j>,(n)e(-j7(")), 

l<b|<,/n~g(JV) 

where 4>j(x) = 1 — e{j{f{x) — f{x + 1))). Using partial summation and the bounds a{j) ^ j~^ and 



Jfix) 



Jfix) 



(j).j{x) < and -—4>Jx) < „ 

X ax x'^ 



we deduce that it suffices to prove that 



E 



^ A(n)AHe(-j7W) 



< g(iV)iV^''/^ 



Replacing g{N) by iV and iV by f{N), taking the definition of J in (j4.5p into account, dividing the summation 
interval 1 < \j\ < J into 0(log2J) dyadic intervals, and using the facts that e{—x) — e{x) and the Hecke 
eigenvalues are real, we see that the above bound holds if 



(4.6) 



E 

hr-^H 



J2Hn)X{n)e{hf{n)) 



-JV 



<iVi-'' 
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for any A^ > 1 and 1 < H < N-^^'^f{N)^^. The following lemma reduces the term on the left-hand side of 
(|4.6p to trilinear exponential sums. 



Lemma 4.2. Suppose that u, v and z are real parameters satisfying the conditions 

(4.7) 3 < -u < t; < z < 2iV, z - 1/2 e N, z> 4^t^ N > 32z^u, v^ > 6AN. 

Suppose further that 1 <Y < N, XY = N and H > I. Assume that Am, Bn and Ch are complex numbers. 
For d <eN set 

(4.8) Kd:= Y. E E AmChX{n)e{hf{d^mn)) 

and 

(4.9) -^d- E Y. Y. A^BnChe{hf{d^mn)). 

mr^X/d nr^Y/d h~H 
mn^N/d^ 

Then the estimate (|4.6p holds if we uniformly have 

(4.10) Kd < N^^^^'d^^ forV > z, d< 2Y and any complex Am,Ch-^l 
and 

(4.11) Ld < N^^^'^d^^ foru <Y <v, d <2Y and any complex Am,Bn, Ch < 1. 
Proof. We first write 



E 



^ A(n)A(n)e(/i/(n)) 



n~Af 



= E ^/^ E ^(")^('^)^ (^/H) 



hr^H n~7V 



where Ch are suitable complex numbers with \ch\ — 1. We further set 

r{n) := A(n) ^ Che{hf{n)) 

so that 



E 

h~H 



y A(n)r(r 



-Af 



Y,K{n)\(n)e{hf{n)) 

n~A 

Now, by Lemma ESI the bound (j4.6p holds if 

(4.12) X<CiVi-2rj g^^^ L<Ari-2^ 

under the conditions of the same lemma. Here K and L are defined as in (|2.2p and (|2.3p . We may rewrite 
these terms in the form 

If = ^ ^ y^ amChXirnn)e{hf{mn)) 

mr^Xnr^Y hr^H 

ran^N 

and 

L= ^ ^ y^ ambnCh\{mn)e {hf{mn)) . 



m~X n~y h'-^H 



Using the multiplicative property of Hecke eigenvalues, Lemma |2.6[ we have 

(4.13) ^ = E ^(^) E E E admX{m)chXin)e {hf{d^mn)) 



d<2Y m^X/d n~Y/d h~H 

and 

(4.14) ^ = E ^('^^ E E E a<imA(m)6d„A(n)c/ie {hf{d^mn)) . 

d<2Y m~X/d n~Y/d h^H 

mn^ N / d^ 

Now, (|iT^ follows from (|ilB . (|I11|) . (|il^ . (|iJi)) and the bound A(n) < n^ D 
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In the following sections, we shall estimate the terms Kd and Ld- 

5. Estimation of L^ 
Owe task in this section is to estimate i^, defined in (|4.9p . 
Lemma 5.1. For every sufficiently small and fixed rj > 0, we have 
(5.1) Ld « 7Vi-3"d-i 

provided that f{N) > 7V8/9+30r,^ 1<H< N^+'^f{N)~^, 1 < d < 2Y and 



(5.2) 

Proof From (14.91) . we have 

with 



<Y < ^ ^ 



f{Ny 



_/Y5+100») ■ 



Ld= Yl XI H A„,B„Che{hf{d^mn)), 

m~X/d nr^Y/d h~H 
mn^ N / d^ 



Am < m", Bn < n^ and Ch < /i". 



Using Cauchy's inequality, we get 



(5.3) 



.X 



li«n^^hy^y: 



h m 



Y, Bne {hfid^mn}) 



Using the "Weyl differencing" , Lemma 12.91 we have 



(5.4) 



Y Bne (hfid^mn)) 

n 

^ f 1 + ^) E f 1 - ^) E B^.+g-Ke {h {f{d^m{n + q)) - f{d^mn))) 

^ ^ ^ |g|<Q ^ ^ ^ n^Y/d 

n+q~Y/d 



where Q is a parameter to be chosen later and satisfies the condition 

(5.5) Q < Y/d. 

Liscrting the above into (|5.3|) . we have, since XY — N and Q < Y/d, 

( 



(5.6) Ll « N' 



V 



ij2 ^2 ^ ^ 



h 0<\q\<Q n^Y/d 
n+q~Y/d 



Bn+gBn Y e {h {fid^m{n + q)) - f{d^mn)) 



mel 



\ 



The first term on the right-hand side of (|5.6|) is the contribution from q — and / denotes the interval 
defined by the conditions 

TO ~ X/d, mn ~ N/d^ and m{n + g) ~ N/d^. 
Note that 

(i2 

5- ifid^min + q)) - f(d^mn)) = d-^in + qff'(d^m(n + q)) - d'^n^ f" id^mn) 

dm^ 

= d'^qna {2f"{d^nQm) + nod^mf"'{d^nom)) , 

by the mean-value theorem applied to the function f{x) = x^ f"{d^xm), for some uq between n and n + q. 
Using (|1.5p . it follows that 

dTO,2 



'^iz:2 {fidMn + q)) - fid'mn)) x hd'\q\Yl^. 
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Hence, Lemma [^751 gives 

m 

'^' N ^/ll/2d3/2|g|l/2yl/2J(^)l/2- 

Now inserting the above estimate into (j5.6p . summing over all the relevant variables and mindful of XY — N, 
we get that 

(5.7) Ll « TV^e f ^LJ1_ + ^5/2^Ql/2yl/2^(^)l/2^-5/2 ^ ^ 



/2y(JV)l/2rf9/2 

To equalize the first two terms above, we set 

(5.8) Q = i7-l/3^2/3j(^-)-l/3y-l/3_ 

If the lower bound for Y in (|5.2p holds, this choice of Q is in accordance with ()5.5p . It follows from (|5.7p 
that 

,2 A^^^ 



« il_ (iy7/3^4/3j(^)l/35.1/3 ^ ^5/3^5/3y2/3y(^)-l/3^ 
<^ :^ /'7V"/3+7/3r,j.(-^-)-2yl/3 _(_ ^10/3+5/3r, j(-^>)-2y2/3A ^ 

since 7J < A^^+''/(iV)^^. Taking the square- root, we have the desired estimate in (|5.1I) provided that 

^1/2+100), /•/^N6 

(5-9) ...niM <>^< ^ ^ 



/(iV)i/4 - - JV^+lOO')^ 



where we use that f{N) < N. 

If, instead of choosing Q as in (|5.8p , we simply set 



(5.10) g = Y/d 

which certainly satisfies the requirement in (15. 5p . then from (|5.7p . repeating the above computations with 
this choice of Q, we arrive at the estimate 

Ll < —- fiV2y-1^2_^^y^5/2j^^^l/2_^^2^3/2j(^^~)-l/2\ 

« ^ (iV4+2„^(^)-2^-l ^ ^7/2+5/2r,y^(^)-2 ^ ^7/2+3/2^^(^^-2^ 

This gives the desired majorant in (|5.ip if 

(5.11) !2^^<Y< ^^^ 



/(iV)2 - - 7V3/2+100.7' 

We note that 

f{N) > iV8/9+50'^ 

implies 

^2+lOOr, ^1/2+lOOr, /(iV)^ f [Nf 



Now joining the two F-ranges in (|5.9p and (|5.1ip . we get the lemma. D 
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6. Estimation of Kd 

For small Y, we cannot directly exploit the smooth exponential sum over n with Hecke eigenvalue X(n). 
In this case, we treat A(7i) like an arbitrary coefficient and hence Kd like Ld, obtaining the following result. 

Lemma 6.1. For every sufficiently small fixed rj > 0, we have 

(6.1) Kd^N^-^'^d-\ 
provided that f{N) > Ar8/9+30,,^ 1<H< N^+''f{N)-^, 1 < d < 2Y and 

^6+100,, f(]^\2 

(6.2) lL__<y< J"^'"' 



Proof. This can be proved in essentially the same way as Lemma |5.1[ but with the roles of X and Y reversed. 
Similarly as in Lemma [STTl we get that Kd ^ N^~^'^d~^, provided that 

< X < ' 



These inequalities are equivalent to (|6.2p since XY ^ N. D 

For large Y, we employ Lemma [3. II to deduce the following. 
Lemma 6.2. For every sufficiently small fixed rj > 0, we have 

Kd < N^-^'^d-\ 
provided that f{N) > 7V3/4+iOr,^ 1<H< N^+'^f{Ny^, 1 < d < 2Y and 

(6.3) Y > 7v23/6+io"V(iV)"'. 

Proof. We note that for every fc G N, we have 

(") |lv (.,„,). wo 

by (|1.4[) . Thus, we may apply Lemma [3.11 with N replaced by Y/d and T = hf{N) to the sum over n, 
provided that f{N) > N^' . Summing up the resulting estimate trivially over h and m, we obtain 

(6-5) Kd^H--- [-^^ ■ {iif{N)fl'^ + -^ ■ {HfiN))-^/^^j . 

Therefore, the lemma follows upon noting that H < N^+'^fiN)-^ XY ^ N and f{N) > N^/^+Wv^ \j 

Combining the above Lemmas 16.11 and 16.21 we arrive at the following conclusion. 
Lemma 6.3. For every sufficiently small fixed rj > 0, we have 

Kd^N^-^'^d-^ 
provided that f{N) > 7v29/30+ioo>)^ 1 <H < N^-^+'^ , 1 < d < 2Y and 

/Y6+100») 

<Y <2N. 



fiNy 



Proof. Clearly, the F-ranges in Lemma [6.11 and 16.21 overlap if f{N) > JSf^^/^o+ioori ^ This proves Lemma 

D 

We point out that the condition (11.31) on / arises from Lemma 



on hecke eigenvalues at primes of the form [g(n)] 
7. Proof of the main result 
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Proof of Theorems \4 -11 and \l.l[ We recall that Theorem 14. II and hence Theorem II .![ our main result, holds 
if (I4.6P is valid for any iV > 1 and 1 < H < iV^+''/(A^)~-'^. Here / satisfies the conditions (a) - (e) in the 
introduction, and rj is sufficiently small, which we assume in the following. Furthermore, in Lemma 14.21 we 
formulated some conditions on bilinear sums K^ and L^ under which (j4.6p holds. In the following, we check 
that these conditions are satisfied. 



We choose the parameters u, v and z in Lemma [4.21 as follows. 



/(iV)iV-i/2-iH + 1/2. 



The parameters u, v and z, so chosen, indeed satisfy the conditions in (|4.7I) if f{N) > N^/'^^+^ and rj is 
sufficiently small. Moreover, the conditions (|4.10l) and (14. lip hold by Lemmas 15.11 and 16.31 since 



4ArV3 < 



f{N)' 



and 



^6+lOOr; 



< 



fiN) 



jYS+iooi) """ fiN)*^ ~ Ari/2+iooi) 
if f{N) > iV^'^/^'*+'^ and 77 is sufficiently small. This completes the proof. 



D 
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